Problema del viajante — Saltar a navegación, búsqueda Si un viajante parte de la ciudad A y las distancias a todas las demás ciudades son conocidas, ¿cuál es la ruta óptima que debe elegir para visitar todas las ciudades y volver a la ciudad de partida? Contenido … Wikipedia Español
Problema abstracto — Saltar a navegación, búsqueda En ciencia computacional teórica, un problema abstracto o problema computacional es una relación entre un conjunto de instancias y un conjunto de soluciones. Un problema abstracto permite establecer formalmente la… … Wikipedia Español
Problema de rutas de vehículos — «VRP» redirige aquí. Para otras acepciones, véase VRP (desambiguación). Esquema básico de un VRP. Los problemas de rutas de vehículos (Vehicle Routing Problem VRP) en realidad son un amplio conjunto de variantes y personalizaciones de problemas.… … Wikipedia Español
Problema de los caminos más cortos — Saltar a navegación, búsqueda Ejemplo de Grafo Ponderado En la Teoría de grafos, el problema de los caminos más cortos es el problema que consiste en encontrar un camino entre dos vértices (o nodos) de tal manera que la suma de los pesos de las… … Wikipedia Español
Algoritmo del vecino mas próximo — El algoritmo del vecino más próximo fue, en las ciencias de la computación, uno de los primeros algoritmos utilizados para determinar una solución para el problema del viajante. Este método genera rápidamente un camino corto, pero generalmente no … Wikipedia Español
Paradoja del lingote de plata — Saltar a navegación, búsqueda La paradoja del lingote de plata, o también creación a partir de la nada es una paradoja ideada en 1985 (más tarde ampliamente descrita en el cuento corto ¡Es imposible, es imposible! ) que, en teoría, podría… … Wikipedia Español
Búsqueda tabú — Saltar a navegación, búsqueda Para otros usos de este término, véase Búsqueda. La búsqueda tabú es un método de optimización matemática, perteneciente a la clase de técnicas de búsqueda local. La búsqueda tabú aumenta el rendimiento del método de … Wikipedia Español
Clases de complejidad P y NP — Diagrama de clases de complejidad para el caso en que P ≠ NP. La existencia de problemas fuera tanto de P como de NP completos en este caso fue determinada por Ladner.[1] La relación entre las clases de complejidad P … Wikipedia Español
Ramificación y poda — Saltar a navegación, búsqueda El método de diseño de algoritmos Ramificación y poda (también llamado Ramificación y Acotación) es una variante del Backtracking mejorado sustancialmente. El término (del inglés, Branch and Bound) se aplica… … Wikipedia Español
Joseph Kruskal — Joseph B. Kruskal (29 de enero de 1928 – Maplewood, Nueva Jersey, 19 de septiembre de 2010)[1] fue un matemático y estadístico estadounidense. Contenido 1 Biografía 2 … Wikipedia Español
